Which sorting method is more efficient for an array with alternating order and why